(19) 



J 



Europaisches Paten tamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

21.05.2003 Bulletin 2003/21 

(21) Application number: 02025401.7 

(22) Date of filing: 14.11.2002 



(H) EP1 313 283 A2 

EUROPEAN PATENT APPLICATION 

(51) Int CI7: H04L 27/26 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE BG CH CY CZ DE DK EE ES Fl FR GB GR 


• You, Charles 


IE IT LI LU MC NL PT SE SK TR 


Leonia, NJ 07605 (US) 


Designated Extension States: 


• Horng, Henry 


AL LT LV MK RO SI 


Warren, NJ 07059 (US) 




• Zhang, Jin-Yun 


(30) Priority: 16.11.2001 US 11381 


New Providence, NJ 07974 (US) 


(71) Applicant: MITSUBISHI DENKI KABUSHIKI 


(74) Representative: Pfenning, Meinig & Partner GbR 


KAISHA 


Mozartstrasse 17 


Tokyo 100-8310 (JP) 


80336 Munchen (DE) 



(54) Timing synchronization for OFDM-based wireless networks 



(57) Timing in a receiver is synchronized to an or- 
thogonal frequency division multiplex (OFDM) signal 
transmitted over a channel. The OFDM signal includes 
multiple training symbols, including long and short train- 
ing symbols. The first half of the training symbols are 
correlated with the second half to determine a coarse 



index which is used to adjust the unsynchronized 
OFDM. In the coursely adjusted OFDM signal, the first 
training symbol is then correlated with the last traininig 
symbol to determine a fine index to adjust the coarsely 
adjusted OFDM signal so that the receiver is synchro- 
nized with the transmitted OFDM signal. 
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Description 

Field of the Invention 

5 [0001] The invention relates generally to timing synchronization of communicated signals, and more particularly to 
detecting and correlating training symbols in OFDM wireless networks. 

Background of the Invention 

w [0002] Orthogonal frequency division multiplexing (OFDM) is a signal modulation technique in which a transmitter 
divides a signal, and then transmits the divided signal over several subcarriers. The subcarriers are located on a 
frequency axis of a base band frequency at regular intervals. In OFDM communications, in contrast with conventional 
serial communication techniques, the signal to be transmitted is divided into N streams, and the N stream are then 
transmitted in parallel, each on a separate carrier frequency. OFDM techniques transmit the signal reliably and efficiently 

15 at a high data rate. 

[0003] The subcarriers are made "orthogonal" by appropriately selecting the spacing of the frequencies in the base 
frequency band. Therefore, spectral overlapping among subcarriers is allowed because the orthogonality ensures that 
the receiver can separate the OFDM subcarriers. With OFDM, a better spectral efficiency is achieved than by using 
simple frequency division multiplex. OFDM is more robust to data loss due to multipath fading when compared with a 

20 single carrier because OFDM increases the symbol period for the same aggregate data rate. 

[0004] In addition, inter-symbol interference (ISI) in OFDM transmissions can be prevented by inserting a guard 
interval before each transmitted block. Moreover, OFDM is robust to frequency selective fading. Thus, OFDM is used 
by many standards, including digital audio and video broadcasting (DAB, DVB), and high-speed digital subscriber line 
(DSL) modems over a twisted pair of wires. OFDM can also be used in wireless local area networks (WLANS), and 

25 fixed broadband wireless communication networks. 

[0005] However, with OFDM, timing and frequency synchronization is difficult. It is a problem to exactly synchronize 
symbols between the transmitter and the receiver. Timing synchronization requires that the beginning of each OFDM 
symbol is determined within each frame. Unless the correct timing is known, the receiver cannot remove cyclic prefixes 
at the correct timing instance, and correctly separate individual symbols before fast Fourier transforms (FFT) are per- 

30 formed to demodulate the signal. 

[0006] In the prior art, a number of solutions are known for timing synchronization. One technique achieves synchro- 
nization by using a number of pilot symbols in specific subcarriers. However, the performance of that synchronization 
depends on the number of pilot subcarriers, thus the throughput is reduced, see, W. Warner and C. Leung, "OFDM/ 
FM Frame Synchronization for Mobile Radio Data Communication," IEEE Trans. Veh. Technol., vol. 42, pp. 302-313, 

35 Aug. 1993. 

[0007] Another technique uses a joint method for finding the correct symbol timing and correcting the carrier fre- 
quency offset by using a correlation with a cyclic prefix. However, the guard interval may easily be corrupted by ISI 
due to multipath in a mobile channel. That technique also requires a long time to synchronize because it averages the 
correlated outputs of many OFDM symbols until satisfactory synchronization is achieved, see J. van de Beek, M. 
40 Sandell, P. O. Borjesson, "ML estimation of time and frequency offset in OFDM systems," IEEE Trans. Signal Process- 
ing, vol. 45, pp. 1800-1805, July 1997. 

[0008] In yet another technique, two OFDM training symbols are used for timing and frequency synchronization. 
There, each training symbol includes two parts in the time domain, i.e., the two parts of each training symbol are made 
identical in time order by transmitting a pseudo-noise (PN) sequence on even frequencies, while zeros are used on 
45 odd frequencies. However, that method is not suitable for OFDM-based WLAN standards such as IEEE 802.11, be- 
cause that standard defines a different training sequence, see T. M. Schmidl and D. C. Cox, "Robust frequency and 
timing synchronization for OFDM," IEEE Trans. Commun., vol. 45, pp. 1613-1621, Dec. 1997. 
[0009] Therefore, there is a need for synchronizing an ODDM signal in a wireless local area network in a manner 
that is compatible with existing standards. 

50 

Summary of the Invention 

[0010] The method of the present invention synchronizes the timing of OFDM signals. As an advantage, the method 
can be applied to standard OFDM-wireless local area networks (WLAN), and more generally to any OFDM system 
55 with a repeating OFDM training symbol structure. An OFDM-based WLAN uses multiple short training symbols. If 
consecutive short training symbols are correlated, then a flat plateau near a correct timing instance can be observed 
in the output. However, an exact timing instance is not clear because the plateau does not fall off sharply, and the 
plateau may include several peaks. 
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[001 1] Therefore, the method according to the invention correlates the beginning and end portions in a training symbol 
sequence. After the portions are correlated, a distinct peak can be detected to adjust the timing correctly. 
[0012] More particularly, timing in a receiver is synchronized to an orthogonal frequency division multiplex (OFDM) 
signal transmitted over a channel. The OFDM signal includes multiple training symbols, including long and short training 
5 symbols. 

[001 3] The first half of the training symbols are correlated with the second half to determine a coarse index which is 
used to adjust the unsynchronized OFDM. 

[001 4] Then, in the coursely adjusted OFDM signal, the first training symbol is correlated with the last traininig symbol 
to determine a fine index to adjust the coarsely adjusted OFDM signal so that the receiver is synchronized with the 
10 transmitted OFDM signal. 

Brief Description of the Drawings 

[0015] 

15 

Figure 1 is a block diagram of an OFDM system that uses the invention; 

Figure 2 is a timing diagram of an OFDM signal used by the invention; 

20 Figure 3 is a flow diagram of an OFDM synchronization method according to the invention; 

Figure 4 is a block diagram of an OFDM signal detector and coarse timing synchronization according to the inven- 
tion; 

25 Figure 5 is a block diagram of up-sampling and fine timing synchronization according to the invention; and 

Figure 6 is a timing diagram of correlated training symbols. 
Detailed Description of the preferred Embodiment 

30 

OFDM System Model 

[0016] Figure 1 shows a baseband, discrete-time OFDM system 100 that can use the invention. A transmitter 10 
modulates input symbols x k 101, taken from signal constellation such as PSK, QAM, on N subcarrier frequencies S N 
35 102 by an inverse discrete Fourier transform (IDFT) 110. The last L symbols 103 are copied and put as a guard interval 
or cyclic prefix 104 to form OFDM symbol s k 105. The insertion of the cyclic prefix 104 avoids ISI, and preserves the 
orthogonality between the frequencies of the subcarriers. After parallel to serial conversion 120, the OFDM symbols 
are transmitted over a discrete-time channel 125. The impulse response of the channel 120 is typically shorter than L 
samples. 

*o [0017] In a receiver 20, signal data r k 106 are received, and the cyclic prefix 104 is removed. After serial to parallel 
conversion 130 with a discrete Fourier transform (DFT) 140, the signal is demodulated to received symbols y k 107. 
This results in a simple input-output relation: 

45 y k = h l pc k +n lp k=0 AM, 

where h k is the channel attenuation at the tf h subcarrier, and n k is noise. It is assumed that the channel 125 is non- 
dispersive and that the transmitted signal s{k) 1 05 is only affected by complex, additive, white Gaussian noise (AWGN) 

n(k), i.e., h k = VTcE {0 AM}. The unknown arrival time of the OFDM symbols can be modeled as a delay in the channel 

50 impulse response, 8(/c - d), where of is the unknown arrival time of a symbol in number of samples. 

[001 8] The offset in carrier frequency, which is due to mismatch between the oscillators in the transmitter 1 0 and the 
receiver 20, causes a shift in the frequency domain. This offset in carrier frequency can be modeled as a complex 
multiplicative distortion, in the time domain el 2mk/N l of the received data signal 106, where e denotes a difference in 
the transmitter and receiver oscillators as a fraction of the inter-carrier spacing. Hence, the received data 106 are 

55 

r(k)=s(k-d)J 2nekfN + n(k). 
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[001 9] The transmitted OFDM baseband signal sequence is then given by an N point complex modulation sequence 



5 *. s (^> • n = 0,...,N-UN> 2AT+1. (1) 

N k=-K 

[0020] This sequence includes 2K + 1 complex sinusoids modulated with 2K + 1 modulation values {XjJ. At the 
10 receiver 20, the N-point sequence is demodulated by using the discrete Fourier transform (DFT) 



DFT N { x n } = Cixs 2 **'" )>- K .-t^ M K . (2) 

to recover the input sequence {X 0 , X^..., X K ,0,0,...0 t X_ K X_ 2 , X^} 101. 

20 Structure of OFDM-based WLAN Training Symbols 

[0021] A standard for an OFDM-based WLAN system is specified in "Wireless LAN Medium Access Control (MAC) 
and Physical Layer (PHY) specifications: High-speed physical layer for the 5GHz band," IEEE std 802. 1 1 a, pp. 3-24, 
Sep. 1999. The parts relevant to the present invention as described below. 
25 [0022] As shown in Figure 2, a physical layer convergence procedure (PLCP) preamble field 200 is used for syn- 
chronization. The preamble field 200 includes a field of ten short training symbols 201 and a field of two long training 
symbols 202. The PLCP preamble field 200 is followed by a signal field 203 and multiple data fields 204. The total 
length of the preamble field 200 is 16 u.s. The vertical dashed boundaries in Figure 2 denote repetitions due to the 
periodicity of the I DFT 140. 

30 [0023] A short OFDM training symbol is multiplexed over twelve subcarriers, which are modulated by the elements 
of a sequence S: 

S-26, 26 = V (13/6) x {0, 0, 1+j, 0, 0, 0, -1-j, 0, 0, 0, 1+j, 0, 0, 0, -1-j, 0, 0, 
35 0, -1-j, 0, 0, 0, 1+j, 0, 0, 0, 0, 0, 0, 0, -1-j, 0, 0, 0, -1-j, 0, 0, 0, 1+j, 0, 0, 0, 1+j, 0, 0, 0, 1+j, 0, 0, 0, 1+j, 0,0}. (3) 

[0024] The multiplication by the factor V (13/6) normalizes the average power of the resulting OFDM symbol. The 
short training symbol is generated according to: 

40 



45 k^Nsftl 



[0025] The fact that only spectral lines of S-26, 26 with indices that are a multiple of four have non-zero amplitudes 
results in a periodicity of TFFT/4 = 0.8 u.s. The interval T SH0RT is equal to ten 0.8 us periods, i.e., a total of 8 u.s. 
so [0026] A long OFDM training symbol is multiplexed over fifty-three subcarriers, including a zero value at DC, which 
are modulated elements of a sequence L: 

L-26, 26 = {1, 1,-1,-1, 1, 1,-1, 1,-1, 1, 1, 1, 1, 1, 1,-1.-1, 1, 1, 
-1,1,-1,1,1,1,1,0,1,-1,-1,1,1,-1,1,-1,1,-1,-1,-1,-1,-1, 1,1,-1,-1,1,-1,1,-1,1,1. (4) 

[0027] The long OFDM training symbol is generated according to: 
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5 

where T G12 = 1.6 u,s. 

[0028] Two periods of the long sequence are transmitted for improved channel estimation accuracy, yielding a time 
interval 

10 

t long= 1.6 + 2x3.2 = 8 us. 
[0029] The short training symbols and long training symbols are concatenated to form the preamble field 200: 

^ PREAMBLE^) ~ r SHORT^0 + r LONG^' T SHORT)' 

Timing Synchronization 

20 [0030] Although the synchronization method according to the invention is described with reference to the OFDM- 
based wireless local area network standard, it should be understood that the method can also be applied to any pre- 
amble structure with repeated training symbols. 

[0031] To estimate symbol timing so that the receiver 20 can be synchronized, the method according to the invention 
first detects the presence of the transmitted OFDM signal, and then estimates the beginning of the preamble field 200. 

25 [0032] The method according to the invention also exploits time-domain symmetry properties of the beginning and 
end of the training symbols to estimate the correct symbol timing more accurately by a correlation process. Specifically, 
due to the identical time-domain symmetry of the short training symbols, the normalized correlated output is larger at 
the correct timing than at an incorrect timing. Thus, the correlated output forms a peak 600 at the correct timing, see 
Figure 6. Figure 6 shows the normalized correlated output as a function of symbol time. As described below, peak 

30 detection is invoked when the correlated output exceed a threshold value 601 . 

OFDM Signal Detection and Synchronization Method 

[0033] Figure 3 shows a timing synchronization method 300 according to the invention. The input to the method 300 
35 is a received analog OFDM signal 301. After analog-to-digital conversion 310, the synchronization method proceeds 
in two stages, a coarse stage 1 400, and a fine stage II 500. After each stage, the receiver's timing is adjusted (coarse 
in step 320 and fine in step 330). After timing synchronization, frequency synchronization 340 can be performed so 
that demodulation of the synchronized the signal 309 can begin. 

[0034] In greater detail, the received OFDM signal 301 is first passed through an A/D converter 310. The ADC pro- 
40 duces, for example, digital samples at 20 MHz, i.e., sixteen samples for each short training symbol. The digital signal 

r k 302 is passed to an OFDM signal detector 400 initiated by a start stage I signal 401 . The output of stage 1 400 is a 

coarse index signal 408 which is used to make a coarse timing adjustment I 320 on the unsynchronized signal 302. 

[0035] The coarsely synchronized signal 302* is passed forward for stage II processing. In stage II 500, initiated by 

a start stage II signal 409, fine timing synchronization 500 is performed. The output of stage II 500 is a fine index signal 
45 508 which is used to make a fine timing adjustment II 330 on the coarsely synchronized signal 302' . Signal 509, at 

the completion of stage II 500, starts frequency synchronization 340 with offset correction. The time and frequency 

synchronized signal 309 can now be demodulated. 

Signal Detection and Coarse Timing Synchronization 

50 

[0036] Figure 4 shows the details of stage 1 400 in greater detail. Complex values r k = i k +q k 302 represent the digitized 
samples of the received analog OFDM signal 301 , where N, e.g., sixteen, is the number of complex samples in one 
short training OFDM symbol as described above. In Figure 4, the complex-values samples received 302 from the ADC 
310 are converted to two sign bits, e.g., either plus or minus, by the sign detector 410. 
55 [0037] The sign detector 41 0 takes the sign of in-phase and quadrature components of the samples 302, and converts 
these samples to either plus or minus. The received samples c k 411 are also stored in data buffers 420. The data 
buffers 421-422 are initialized with zeros. The buffers are arranged as shift registers, with samples coming in from the 
left and shifted to the right from the first to the second buffer, and then discarded. Eventually, the first data buffer 421 
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5 



10 



15 



20 



stores the samples of first half (five) of the short training field 201 , and the second data buffer 422 stores the samples 
of the second half. 

[0038] Only sign bits of the in-phase and the quadrature components are used to reduce the computational complexity 
for the OFDM signal detection and coarse timing estimation. Thus, the sign detector 410 can be described as follows: 

c* = Q[r(/c)],/c=1,...,/V (5) 
Q[x] m sign (Re{x}) + jsign(\m{x}) (6) 



where Re is the real part of each sample, and Im is the imaginary part. 

[0039] Because the signal C k is a complex bitstream, the sample c k can only take one of four different values in a set 

{i+;.-i+/.-Hi-/>. w 



[0040] The signal c k can thus be represented by two sign bits, one sign bit for the real part (Re), and one sign bit for 
the imaginary part (Im). 
25 [0041] A first correlator 430 determines a first correlation value 43 1 , 



30 



d(m) = 



where m is the first sample in the data buffer, N short hatf is the number of samples equivalent to one half of the entire 
35 short training frame 201, and N short is the number of samples in the entire short training frame 201. For example, if 
each short training symbol is sampled sixteen times, then the length of the entire short training frame, N short is 160 
samples. The correlator 430 calculates the first correlated value 431 as a sum of vector products of the stored sign 
bits of the first and second data buffers. 

[0042] The first correlation value, d(m) 431 normalized in a range [0,1], is checked against a predetermined threshold 
40 T 601 , e.g. 0.4, in a threshold detector 440 to determine when the first correlation value d(m) exceeds the threshold 
value 601 by checking the condition: 



d(m) > T. 

45 

[0043] When the correlation value, d(m) 431 exceeds the threshold value T 601 , the peak detector 450 is invoked. 
The peak detector 450 locates a maximum peak correlated value within, for example, a window of thirty-two samples 
(two symbol widths in time), according to the equation: 

50 

m 

55 [0044] This yields a low complex estimate of the timing position, that is the coarse index 408. Thus, the OFDM signal 
detector 400 concurrently detects the symbols of the incoming training sequence 200, and produces the coarse index 
408. 
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Up-sampling and Fine Timing Synchronization 

[0045] As shown in Figure 5, the fine timing synchronization in stage II 500 is performed using an up-sam pier/inter- 
polator 510, two data buffers 523-524, a second correlator 530, and a second peak detector 540. The up-sampling 
5 and digital interpolation filtering 51 0 provides additional high resolution samples for the data buffers 523-524, thus, the 
resolution of the correlation is increased by a factor of four. A finite impulse response (FIR) low pass filter can be used 
to provide interpolated samples at a rate four times higher than the original sampling rate. 

[0046] The value m is a time index corresponding to the first interpolated sample in data buffer 523, and the value 
N is the number of interpolated samples in one short training symbol. A conjugate, r k *, of time adjusted samples of the 
10 first OFDM short training^symbol is stored in the third data buffer 523. The interpolated samples from the last OFDM 
short training symbol, r , are stored in the fourth data buffer 524. 

[0047] To estimate trie 9 correct frame/symbol timing of the OFDM signal, the interpolated samples from first and 
second data buffers are used to calculate a second correlation output 531 using the vector cross product: 

N -1 

A(m)= 2 r m + i r*+ l>9A , . (10) 
/=0 

20 [0048] Note, that only component of the first and last short training symbol are correlated in stage II to get the fine 
index 508. In case of a low signal-to-noise ratio, the size of the first and the last portion of short training symbols can 
be increased. For example, instead of just using the first and last short training symbols, the first two and last two short 
training symbols can be used for the fine correlation. A best estimate for symbol timing is achieved when the timing 
index m maximizes the correlated output A(m). Finally, the gecond peak detector 540 determines the peak value, as 

25 described above, and generates the fine timing index 508, m fine , for the fine timing adjustment 330 of Figure 3 using: 

m fine = BigmsixA(m) y 
m 



15 



30 



at which point carrier frequency offset correction 340 can begin, followed by demodulation. 

[0049] Although the invention has been described by way of examples of preferred embodiments, it is to be under- 
stood that various other adaptations and modifications may be made within the spirit and scope of the invention. There- 
35 fore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit 
and scope of the invention. 



40 



Claims 

1 . A method for synchronizing timing in a receiver to an orthogonal frequency division multiplex (OFDM) signal trans- 
mitted over a channel, the OFDM signal including a plurality of training symbols, comprising: 

coarse correlating, in an unsynchronized OFDM signal, a first half of the plurality of training symbols with a 
45 second half of the plurality of training symbols to determine a coarse index; 

coarse adjusting the unsynchronized OFDM signal with the coarse index; 

fine correlating, in the coarsely adjusted OFDM signal, a first of the plurality of training symbols with a last of 
the plurality of training symbols to determine a fine index; and 

fine adjusting the coarsely adjusted OFDM signal with the fine index to synchronize the timing of the receiver. 



50 



2. The method of claim 1 further comprising: 



converting each of the first and second half of the plurality of training symbols to a corresponding plurality of 
first samples; 

55 converting each first sample to sign bits; 

storing the samples of the first half in a first buffer, and storing the samples of the second half in a second buffer; 
calculating a first correlated value as a sum of vector products of the sign bits of the first and second buffers; 
detecting a peak first correlated value to determine the coarse index. 
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3. The method of claim 2 wherein the sign bits are in-phase and quadrature components of the samples. 

4. The method of claim 3 wherein the sign bits of each sample take one of four different values in a set {1+y, -1+/, 



where m is a first sample in the first data buffer, N short half is half the total number of samples stored in the first 
and second data buffers, and N short is the total number of samples stored in the first and second data buffers. 

6. The method of claim 2 further comprising: 

normalizing the first correlated value to a range [0.1]; and 

detecting the peak first correlated value when the first correlated value exceeds a predetermined threshold. 

7. The method of claim 1 further comprising: 

up-sampling the first and last training symbols to corresponding first and second interpolated samples; 
storing the first interpolated samples of the first training symbol in a third buffer, and storing the second inter- 
polated samples of last training symbol in a fourth buffer; 

calculating a second correlated value as a sum of vector products of the third and fourth buffers; and 
detecting a peak second correlated value to determine the fine index. 

8. The method of claim 7 wherein the up-sampling is performed with a finite impulse response low pass filter. 

9. The method of claim 7 wherein the up-sampling is by a factor of four. 

10. The method of claim 7 wherein the second correlated value is 



-H 1-71- 



5. The method of claim 2 where the first correlated value d(m) is 




i=0 



where N is the number of training symbols, and m is the first training symbol. 
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